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Abstract— In this work, a neutrosophic network method is 
proposed for finding the shortest path length with single valued 
trapezoidal neutrosophic number. The proposed algorithm gives 
the shortest path length using score function from source node to 
destination node. Here the weights of the edges are considered to 
be single valued trapezoidal neutrosophic number. Finally, a 
numerical example is used to illustrate the efficiency of the 
proposed approach 
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I. INTRODUCTION 


In 1998, the concept of the neutrosophic set (NS for short) 
and neutrosophic logic were introduced by Smarandache in 
[1, 2] in order to efficiently handle the indeterminate and 
inconsistent information in real world. Neutrosophic set is a 
generalization of the theory of fuzzy set [3], intuitionistic 
fuzzy sets [4], interval-valued fuzzy sets [5] and interval- 
valued intuitionistic fuzzy sets [6]. The concept of the 
neutrosophic set is characterized by a truth-membership 
degree (t), an indeterminacy-membership degree (i) and a 
falsity-membership degree (f) independently, which are within 
the real standard or nonstandard unit interval ]0, 1°[. 
However, the neutrosophic theory is difficult to be directly 
applied in real scientific and engineering areas. To easily use 
it in science and engineering areas, Wang et al. [7] proposed 
the concept of SVNS, which is an instance of a neutrosophic 
set, whose functions of truth, indeterminacy and falsity lie in 
[0, 1]. Recent research works on neutrosophic set theory and 
its applications in various fields are progressing rapidly [8]. 
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Recently, based on the neutrosophic set theory, Subas [9] 
presented the concept of triangular and trapezoidal 
neutrosophic numbers and applied to multiple-attribute 
decision making problems. Then Biswas et al [10] presented a 
special case of trapezoidal neutrosophic numbers and applied 
to multiple-attribute decision making problems by introducing 
the cosine similarity measure. Deli and Subas [11] presented 
the single valued trapezoidal neutrosophic numbers (SVN- 
numbers) as a generalization of the intuitionistic trapezoidal 
fuzzy numbers and proposed a methodology for solving 
multiple-attribute decision making problems with SVN- 
numbers. In addition, Thamaraiselvi and Santhi [12] 
introduced a mathematical representation of a transportation 
problems in neutrosophic environment based on single valued 
trapezoidal neutrosophic numbers and also provided the solution 
method. 

The shortest path problem (SPP) is one of the most 
fundamental and well-known combinatorial problems that 
appear in various fields of science and engineering, e.g, road 
networks application, transportation, routing in 
communication channels and scheduling problems. The main 
objective of the shortest path problem is to find a path with 
minimum length between any pair of vertices. The edge (arc) 
length of the network may represent the real life quantities 
such as, time, cost, etc. In a classical shortest path problem, 
the distances of the edge between different nodes of a network 
are assumed to be certain. Numerous algorithms have been 
developed with the weights on edges on network being fuzzy 
numbers, intuitionistic fuzzy numbers, vague numbers [13- 
16]. 


Recently, Broumi et al. [17-22] presented the concept of 
neutrosophic graphs, interval valued neutrosophic graphs and 
bipolar single valued neutrosophic graphs. To this day, only a 
few papers dealing with shortest path problem in neutrosophic 
environment. The paper proposed by Broumi et al. [23] is one 
of the first on this subject. The authors proposed an algorithm 
for solving neutrosophic shortest path problem based on score 
function. The same authors [24] proposed another algorithm 
for solving shortest path problem in a bipolar neutrosophic 
environment. Also, in [25] they proposed the shortest path 
algorithm in a network with its edge lengths as interval valued 
neutrosophic numbers. 

The goal of this work is to propose an approach for solving 
shortest path problem in a network where edge weights are 
charectreized by a single valued trapezoidal neutrosophic 
numbers . 

In order to do, the paper is organized as follows: In Section 2, 
we review some basic concepts about neutrosophic sets, single 
valued neutrosophic sets and single valued trapezoidal 
neutrosophic sets. In Section 3, we propose some modified 
operations of single valued trapezoidal neutrosophic numbers. 
In section 4, a network terminology is presented, In section 5, 
we propose an algorithm for finding the shortest path and 
shortest distance in single valued trapezoidal neutrosophic 
graph. In section 6, we illustrate a practical example which is 
solved by the proposed algorithm. Finally, some concluding 
remarks are presented in section 7. 


II. PRELIMINARIES 


In this section, some basic concepts and definitions on 
neutrosophic sets, single valued neutrosophic sets and single 
valued trapezoidal neutrosophic sets are reviewed from the 
literature. 


Definition 2.1 [1]. Let X be a space of points (objects) with 
generic elements in X denoted by x; then the neutrosophic set 


A (NS A) is an object having the form A = {< x: T, (x), 


I(x), F(x) >, x © X}, where the functions T, I, F: 


X—] 0,1 [define respectively the truth-membership function, 
an indeterminacy-membership function, and a falsity- 
membership function of the element x € X to the set A with 
the condition: 


IOO Es S 
The functions T (x), 1,(x) and F(x) are real standard or 


nonstandard subsets of ] 0,1°[. 

Since it is difficult to apply NSs to practical problems, Wang 
et al. [7] introduced the concept of a SVNS, which is an 
instance of a NS and can be used in real scientific and 
engineering applications. 


Definition 2.2 [7]. Let X be a space of points (objects) with 
generic elements in X denoted by x. A single valued 
neutrosophic set A (SVNS A) is characterized by truth- 


membership function T, (x), an indeterminacy-membership 
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function J ,(x), and a falsity-membership function F (x). 
For each point x in X T(x), L(x), F(x) € [0, 1]. A 
SVNS A can be written as 

A= {<x: T,(x), L(x), F,(x)>. x €X} (2) 


Definition 2.3 [11]. A single valued trapezoidal neutrosophic 
number (SVTN-number) @ =< (a,,5,,¢,,4));7,,,1,,F, >i8 a special 
neutrosophic set on the real number set R, whose truth 
membership, indeterminacy-membership, and a falsity- 
membership are given as follows 


ae (a, <x <b) 


(b <x Sc) 


T 
To)=1% (3) 
Jax 
(di H T (c <x<dı) 
0 otherwise 
a (asx) 
iA (b <x<c) 
aoe (4) 
nase ai (c <x <dj) 
I s] 
1 otherwise 
ese ah (a, <x <h) 
| 
F, (bi <x<sc) 
PE (5) 
ak a e) ŒI) 
k 
1 otherwise 





Where 0< T <1; 0< [,< 1,05 F< 1 and 
Os T,+1,+F,<3; apbpcpdy ER 

Definition 2.3 
Ay =< (b,b»,bz,b4); D, l, F > be two single valued trapezoidal 


neutrosophic numbers. Then, the operations for SVTN- 
numbers are defined as below; 


[11]. Let 4 =<(ay,a5,43,04);7;,1,-, > and 


(i) 

A, ® Ay =< (a+ b,a + by,a3+b3,a4+ b4);min(T;, 7), max(I,,1,),max(F,,F,) > 
(6) 

(ii) 

A, ® Ay =< (a; by,a7 b2,a3 b3,a4 b4); min(T\, T3), max(1I;, Iz), max(F;, F>)) 
(7) 

(iii) 

AA, =< (Aa,,Aa,,Aa;,Aa,);min(7,, 7, ), max(I,, 1, ), max(F,, F, ) > 
(8) 


A convenient method for comparing of single valued 
trapezoidal neutrosophic number is by use of score function. 
Definition 2.4 [11]. Let 4 =<(a,,a),43,04);T,,1),R. > be a 
single valued trapezoidal neutrosophic number. Then, the 
score function s(4) and accuracy function a(A,) of a SVTN- 
numbers are defined as follows: 


(9) 





(i) TEAC + Ay +a; + a, |x[2 tA- F] 


(ii) a(4) (Eje +a, +a; +a4 |x|2+T, -7 +F] (10) 


Definition 2.5 [11]. Let 4, and A, be two SVTN-numbers the 
ranking of A and A, by score function is defined as follows: 
(i) If s(4,)<s(4)) then 4, < A, 
(ii) If s(A,) = s(4) and if 
(1) a(4,)<a(4,) then A, < A, 
(2) a(A,)>a(A,) then A, > A, 
(3) a(4,)=a(A,) then A, = A, 
II].ARITHMETIC OPERATIONS BETWEEN TWO SV- 


TRAPEZOIDAL NEUTROSOPHIC NUMBERS 
In this subsection, we make a slight modification of the 
operations between single valued trapezoidal neutrosophic 
numbers proposed by Deli and Subas [11], required for the 
proposed algorithm. 
Let 4 =< (a;,45,43,44);T,1),F, > and A, =< (b),b),D3,04);Ty 515, > 
be two single valued trapezoidal neutrosophic number. Then, 
the operations for SVTNNs are defined as below; 
(1) 
A, ® Ay =< (aj t bya + by,a3+ 53,4444); +D —TyT. ly, > 





(1) 
(ii) 
A @ A, =< (a, b,a2 b2,a3 b3,a4 b4); DT, l+ bL- hl, F+ F,- KB) > 
(12) 
(iii) A4 =< (Aay,Aay,Aaz,2a4);1-(1-T)*), If) > 
(13) 


IV. NETWORK TERMINOLOGY 


Consider a directed network G = (V, E) consisting of a finite 
set of nodes V={1, 2,...,.n} and a set of m directed edges 
EcV x V. Each edge is denoted by an ordered pair (i, j) 
where i, j €e V and i+ j. In this network, we specify two 
nodes, denoted by s and t, which are the source node and the 
destination node, respectively. We define a path as a sequence 
P= i , (i), b s- 4.4.7). 1 =j} of alternating 
nodes and edges. The existence of at least one path P; in G 
(V, E) is assumed for every i e V-{s}. 

d; denotes a single valued trapezoidal neutrosophic number 
associated with the edge (i ,j), corresponding to the length 
necessary to traverse (i, j) from i to j. In real problems, the 
lengths correspond to the cost, the time, the distance, etc. 


Then, neutrosophic distance along the path P is denoted as 
d(P) is defined as 
dP)= $ a; 
G jeP) 
Remark : A node i is said to be predecessor node of node j if 


(14) 
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(i) Node iis directly connected to node j. 
(ii) The direction of path connecting node i and j from i to j. 


V . SINGLE VALUED TRAPEZOIDAL NEUTROSOPHIC 


PATH PROBLEM 
In this section, motivated by the work of Kumar [14], an 
algorithm is proposed to find the path of minimum distance 
between the source node (i) and the destination node (j) in a 
single valued trapezoidal neutrosophic graph. 
The main steps of the algorithm are as follows: 


Step 1 Assume d, =< (0,0,0,0);0,1,1 > and label the source 
node (say node!) as [d, =< (0,0,0,0);0,1,1 > ,-]. The label 
indicating that the node has no predecessor. 

Step 2 Find d= minimum{ d; @ d; }:j=2,3,....0. 

Step 3 If minimum occurs corresponding to unique value of i 
i.e., i= r then label node j as [d T]. If minimum occurs 
corresponding to more than one values of i then it represents 


that there are more than one single valued trapezoidal 
neutrosophic path between source node and node j but single 


valued trapezoidal neutrosophic distance along path is d;, so 
choose any value of i. 

Step 4 Let the destination node (node n) be labeled as [d, ell, 
then the single valued trapezoidal neutrosophic shortest 
distance between source node and destination node is d, : 

I], so, to find 


the single valued trapezoidal neutrosophic shortest path 
between source node and destination node, check the label of 


Step 5 Since destination node is labeled as [d 


n? 


node /. Let it be [d, , p], now check the label of node p and so 


on. Repeat the same procedure until node 1 is obtained. 

Step 6 Now the single valued trapezoidal neutrosophic 
shortest path can be obtained by combining all the nodes 
obtained by the step 5. 


Remark 5.1 Let A; i =1, 2,..., n be a set of single valued 


trapezoidal neutrosophic numbers, if S( A, \< S( A, ), for all i, 


the single valued trapezoidal neutrosophic number is the 


minimum of A, : 

After describing the proposed algorithm, in next section we 
solve a numerical example and explain the proposed method 
completely. 


IV. ILLUSTRATIVE EXAMPLE 


Now we solve an hypothetical example to verify the proposed 
approach. Consider the network shown in figurel, we want to 
obtain the shortest path from node 1 to node 6 where edges 
have a single valued trapezoidal neutrosophic numbers. Let us 
now apply the proposed algorithm to the network given in 
figure 1. 


<(2,4,8,9) ; 0.5,0.3, 0.1> 






<(7,8,9,10, 0.3,0.2, 0.6> 


AN§.10) ; 0.3.0.4, 0.7> 


Fig. 1. A network with single valued trapezoidal neutrosophic 
edges 

In this network each edge have been assigned to single valued 

trapezoidal neutrosophic number as follows: 






































Edges single valued trapezoidal 
Neutrosophic distance 

1-2 <(1, 2, 3, 4); 0.4, 0.6, 0.7> 
1-3 <(2, 5, 7, 8); 0.2, 0.3, 0.4> 
2-3 <(3, 7, 8, 9); 0.1, 0.4, 0.6> 
2-5 <(1, 5, 7,9); 0.7, 0.6, 0.8> 
3-4 <(2, 4, 8, 9); 0.5, 0.3, 0.1> 
3-5 <(3, 4 , 5, 10); 0.3, 0.4, 0.7> 
4-6 <(7, 8, 9, 10); 0.3, 0.2, 0.6> 
5-6 <(2, 4, 5, 7); 0.6, 0.5, 0.3> 





Table 1. Weights of the graphs 


The calculations for this problem are as follows: 
since node 6 is the destination node, so n= 6. 


Assume d, =<(0, 0, 0, 0); 0, 1, 1> and label the source 
node ( say node 1) as [<(0, 0, 0, 0); 0, 1, 1>,-], the value 


of d; ; J= 2, 3, 4, 5 ,6 can be obtained as follows: 


Iteration 1 Since only node 1 is the predecessor node of node 
2, so putting i=1 and j= 2 in step2 of the proposed algorithm, 
the value of d, is 

d, = minimum{ d, ® d,» }=minimum{<(0, 0, 0, 0); 0, 1, 1>® 
<(1, 2, 3, 4); 0.4, 0.6, 0.7>= <(1, 2, 3, 4); 0.4, 0.6, 0.7> 

Since minimum occurs corresponding to i=1, so label node 2 
as [<(1, 2, 3, 4); 0.4, 0.6, 0.7>, 1] 

Iteration 2 The predecessor node of node 3 are node | and 
node 2, so putting i= 1, 2 and j= 3 in step 2 of the proposed 


algorithm, the value of d, is 

d,=minimum{ d, @d,3,d) ® d>; }=minimum {<(0, 0, 0, 0); 0, 
1,1>® <(2, 5, 7, 8); 0.2, 0.3, 0.4>, <(1, 2, 3, 4); 0.4, 0.6, 
0.7>® <(3, 7, 8, 9); 0.1, 0.4, 0.6>}= minimum {<(2, 5, 7, 8); 
0.2, 0.3, 0.4> , <(4, 9, 11, 13); 0.46, 0.24, 0.42>} 


S ({<(2, 5, 7, 8); 0.2, 0.3, 0.4>) 
(Ee +a, +, +a, x[2+7, -1 -F |=2.75 


S (<(4, 9, 11, 13); 0.46, 0.24, 0.42>) =5.55 
Since S ({<(2, 5, 7, 8); 0.2, 0.3, 0.4>) < S (<(4, 9, 11, 13); 
0.46, 0.24, 0.42>) 
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So minimum{<(2, 5, 7, 8); 0.2, 0.3, 0.4> , <(4, 9, 11, 13); 
0.46, 0.24, 0.42>} 

=<(2, 5, 7, 8); 0.2, 0.3, 0.4> 

Since minimum occurs corresponding to i=1, so label node 3 
as [<(2, 5, 7, 8); 0.2, 0.3, 0.4>, 1] 

Iteration 3. The predecessor node of node 4 is node 3, so 
putting i= 3 and j= 4 in step 2 of the proposed algorithm, the 
value of d, is d, =minimum { d, ® dy }=minimum {<(2, 5, 
7, 8); 0.2, 0.3, 0.4>, ® <(2, 4, 8, 9); 0.5, 0.3, 0.1> }=<(4, 9, 
15, 17); 0.6, 0.09, 0.04> 

So minimum {<(2, 5, 7, 8); 0.2, 0.3, 0.4>, ® <(2, 4, 8, 9); 
0.5, 0.3, 0.1> }= <(4, 9, 15, 17); 0.6, 0.09, 0.04> 

Since minimum occurs corresponding to i=3, so label node 4 
as [<(4, 9, 15, 17); 0.6, 0.09, 0.04>,3] 


Iteration 4 The predecessor node of node 5 are node 2 and 
node 3, so putting i= 2, 3and j= 5 in step 2 of the proposed 
algorithm, the value of d; is 

d; =minimum{ d, ® dy;,d; ® dz; }=minimum{<(1, 2, 3, 4); 
0.4, 0.6, 0.7>@ <(1, 5, 7, 9); 0.7, 0.6, 0.8>, <(2, 5, 7, 8); 0.2, 
0.3, 0.4>@ <(3, 4, 5, 10); 0.3, 0.4, 0.7>}= 

minimum {<(2, 7, 10, 13); 0.82, 0.36, 0.56>, <(5, 9, 12, 18); 
0.44, 0.12, 0.28>} 

S (<(2, 7, 10, 13); 0.82, 0.36, 0.56>) =5.06 

S (K(5, 9, 12, 18); 0.44, 0.12, 0.28>) =7.48 

Since S (<(2, 7, 10, 13); 0.82, 0.36, 0.56>) < S (<(5, 9, 12, 
18); 0.44, 0.12, 0.28>) 

minimum {<(2, 7, 10, 13); 0.82, 0.36, 0.56>, <(5, 9, 12, 18); 
0.44, 0.12, 0.28>} 

= <(2, 7, 10, 13); 0.82, 0.36, 0.56> 

d; =<(2, 7, 10, 13); 0.82, 0.36, 0.56> 

Since minimum occurs corresponding to 1=2, so label node 5 
as [<(2, 7, 10, 13); 0.82, 0.36, 0.56>, 2] 

Iteration 5 The predecessor node of node 6 are node 4 and 
node 5, so putting i= 4, Sand j= 6 in step 2 of the proposed 
algorithm, the value of de is 

d =minimum{ d, ® d4, d; ® dsg }=minimum{<(4, 9, 15, 17); 
0.6, 0.09, 0.04> ® <(7, 8, 9, 10); 0.3, 0.2, 0.6>, <(2, 7, 10, 
13); 0.82, 0.36, 0.56>® <(2, 4, 5, 7); 0.6, 0.5, 0.3>}= 
minimum {<(11, 17, 24, 27); 0.72, 0.018, 0.024>, <(4, 11, 15, 
20); 0.93, 0.18, 0.17>} 

S (<(11, 17, 24, 27); 0.72, 0.018, 0.024>) =17.63 

S (<(4, 11, 15, 20); 0.93, 0.18, 0.17>) =10.75 

Since S (<(4, 11, 15, 20); 0.93, 0.18, 0.17>) < S (<(11, 17, 
24, 27); 0.72, 0.018, 0.024>) 

So minimum {<(11, 17, 24, 27); 0.72, 0.018, 0.024>, <(4, 11, 
15, 20); 0.93, 0.18, 0.17>} 

= <(4, 11, 15, 20); 0.93, 0.18, 0.17> 

dg =<(4, 11, 15, 20); 0.93, 0.18, 0.17> 

Since minimum occurs corresponding to i=5, so label node 6 
as [<(4, 11, 15, 20); 0.93, 0.18, 0.17>, 5] 

Since node 6 is the destination node of the given network, so 
the single valued trapezoidal neutrosophic shortest distance 


between node 1 and node 6 is <(4, 11, 15, 20); 0.93, 0.18, 
0.17>. 

Now the single valued trapezoidal neutrosophic shortest path 
between node 1 and node 6 can be obtained by using the 
following procedure: 

Since node 6 is labeled by [<(4, 11, 15, 20); 0.93, 0.18, 0.17>, 
5], which represents that we are coming from node 5. Node 5 
is labeled by [<(2, 7, 10, 13); 0.82, 0.36, 0.56>, 2], which 
represents that we are coming from node 2. Node 2 is labeled 
by [<(1, 2, 3, 4); 0.4, 0.6, 0.7>, 1], which represents that we 
are coming from node 1. Now the single valued trapezoidal 
neutrosophic shortest path between node 1 and node 6 is 
obtaining by joining all the obtained nodes. Hence the single 
valued trapezoidal neutrosophic shortest path is 
1>+245>6 

The single valued trapezoidal neutrosophic shortest distance 
and the single valued trapezoidal neutrosophic shortest path of 
all nodes from node 1 is shown in the table 2 and the labeling 
of each node is shown in figure 2 





Node Single valued 




















. d; . 

No.(j) trapezoidal 
Neutrosophic shortest 
path between jth and 

Ist node 

2 <(1, 2, 3, 4); 0.4, 0.6, 0.7> 1>2 

3 <(2, 5, 7, 8); 0.2, 0.3, 0.4> 153 

4 <(4, 9, 15, 17); 0.6, 0.09, 0.04> 1534 

5 <(2, 7, 10, 13); 0.82, 0.36, 0.56> 193295 

6 <(4, 11, 15, 20); 0.93, 0.18, 0.17> 1325556 














` 
[<(0, 0, 0, 0) : 0.1, 15 


Table 2. Tabular representation of different single valued 
trapezoidal neutrosophic shortest paths 


[<(4, 9, 15, 17) ; 0.6,0.09, 0.04>, 3] 
I<(2, 5, 7, 8) ; 0.2,0.3, 0.4>, 1] 
<(2,4,8,9) ; 0.5,0.3, 0.1> 









<(2.5,7.8) 5 9200-3, 0.4> <(7,8,9,1D\; 0.3,0.2, 0.6> 






<(3,7.8,9) 0.1.0.4, 0.6> 
[<(4, 11, 15, 20) 3 





R10) ; 0.3.0.4, 0.7> 
<(1,2,3,4) ; 0490.6, 0.7> 
` 
<(2,4,5,7) 2026.5, 0.3> 
2 


I<(1, 2, 3, 4) ; 0.4,0.6, 0.7>, 1] [<(2,7, 10, 13) ; 0.82,0.36, 0.56>, 2] 


FIG 2. Network with single valued trapezoidal neutrosophic 
shortest distance of each node from node 1 


VI. CONCLUSION 


In this paper, we have developed an algorithm for solving 
shortest path problem on a network with single valued 
trapezoidal neutrosophic edge lengths. The process of ranking 
the path is very useful to make decisions in choosing the best 
of all possible path alternatives. Numerical example via six 
node network showed the performance of the proposed 


93, 0.18,0.17>, 5] 
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methodology for the shortest path. Next, we will research the 
application of this algorithm. 
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